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[57] ABSTRACT 

A system and method for determining which of a plurality of 
travel paths is taken by vehicles through area in which the 
performance of an automatic vehicle location (AVL) system 
is reduced. In one embodiment, the present invention divides 
a geographic region into a plurality of signature zones which 
are further divided into a plurality of signature zone cells. 
The signature zone cells in each signature zone correspond 
to travel paths that pass through an area having stmctures 
that prevent reception of GPS signals or any area where GPS 
alone is not sufficient to discem travel path. The present 
automatic vehicle path determination system then calculates 
correlation values for positions in each signature zone cell 
that correspond to the travel paths that pass through the 
signature zone. The position of each vehicles is monitored 
by an automatic vehicle location (AVL) system. The present 
automatic vehicle path determination system then deter- 
mines the path taken by each vehicle passing through the 
signature zone. The present invention then communicates to 
the CAD system the path taken by each vehicle. Thus, the 
present invention provides a system which automatically 
determines which path is taken by a vehicle entering an area 
having structures that prevent reception of GPS signals, a 
system which can function in conjunction with an existing 
AVL or CAD system, and a system which reduces CAD 
system operator decision making processes. 

19 Claims, 8 Drawing Sheets 
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VEHICLE GUIDANCE SYSTEM USING 
SIGNATURE ZONES TO DETECT TRAVEL 
PATH 

TECHNICAL HELD 

This invention relates to vehicle tracking and automatic 
vehicle location systems. Specifically, the present invention 
relates to vehicle tracking in areas where the reception of 
satellite signals is obstructed or in any area where GPS alone 
is not sufficient to discern travel path. 

BACKGROUND ART 

Vehicle tracking using an automatic vehicle location 
(AVL) system is well known in the art. In a typical AVL 
system, each of a plurality of vehicles communicates its 
position to a base station. The position of each of the 
vehicles is commonly superimposed over a simplified map 
to provide a graphical display of the position of the vehicles 
with respect to the underlying simplified map. An AVL 
system can also be used to dramatically enhance the function 
of a computer aided dispatch (CAD) system. 

In one use of a CAD system, a system operator dispatches 
a courier vehicle to a reported location to pick up a passen- 
ger and to carry the passenger to a designated location such 
as a car rental agency office. For example, a operator using 
a CAD system receives a request that a passenger is to be 
picked up at a specific location. By accessing an AVL 
system, the CAD operator is able to visually determine 
which of the displayed vehicles is positioned near or nearest 
to the location of the caller. However, an AVL system cannot 
determine the exact position of the vehicle when the vehicle 
is in an area in which the vehicle is obstructed from 
receiving position locating signals. For example, when the 
vehicle is on a road, highway, bridge or parking lot that has 
multiple levels, an overlying level can prevent the vehicle 
from receiving position locating signals. Such as position 
locating signals include, for example, satellite based position 
locating signals of the Global Positioning System (GPS). 
Therefore, although an AVL system can enhance the func- 
tionality of a CAD system, a conventional AVL system can 
not always reliably determine which of a plurality of 
vehicles can respond most quickly to an event. The short- 
comings of a combined AVL and CAD system are especially 
prevalent in an environment containing complex features 
such as airports. This limitation on AVL and CAD systems 
is particularly problematic for taxi services, car rental 
services, and other transportation services that operate 
extensively in airports. In an airport environment, for 
example, it is critical that the operator know whether the 
vehicle is at the level at which passengers depart (departure 
level) or whether the vehicle is at the level at which 
passengers arrive (arrival level). Other signal obstructing 
environments include, for example, overpasses, tunnels and 
bridges in large metropolitan areas such as San Francisco, 
New York, Los Angeles, Boston, and the like. 

As mentioned above, environments that contain multi- 
level structures often include structures that block the recep- 
tion of GPS signals. For example, when a vehicle is on any 
level other that the top level of a road, overpass or bridge, 
the upper levels block reception of GPS signals. In addition, 
in complex environments such as those which typically 
contain multi-level structures, even the top level of the 
structure usually contains obstructions such as bridge spans, 
cables, buildings, pylons and other similar structures which 
can block reception of GPS signals. Thus, when multi-level 
strucmres are encountered, prior art CAD systems or com- 
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bined AVL and CAD systems often cannot determine the 
exact location of the vehicle even when the vehicle is on the 
top level of the structure. The CAD operator must decide 
which of a plurality of available vehicles can respond most 

5 quickly to an event. That is, the CAD operator must consider 
situations and conditions that will affect each vehicle during 
its travel route such as vehicle impeding barriers, traffic, 
geographic barriers, congestion and regularly occurring 
events when determining which vehicle to dispatch to the 
event. As a result of not knowing the precise location of all 
vehicles, CAD system operators may be forced to guess or 
estimate the exact location of a vehicle. To make matters 
even worse for CAD system or combined AVL and CAD 
system operators, dispatch decisions must be made under 
rigorous time constraints. Hence, even well trained CAD 

^5 operators may mistakenly dispatch the wrong vehicle or a 
slower responding vehicle to a location. 

Although an operator may be able to determine the level 
on which a vehicle is located by referencing a destination log 
of a particular vehicle, such a determination is simply an 

20 educated guess. Furthermore, due to time constraints, AVL 
and CAD system operators typically will not have the time 
to refer to the destination log prior to determining which 
vehicle to dispatch because of time constraints. 

Furthermore, although signals from GPS position infor- 

25 mation can be used to determine the altitude of a particular 
vehicle, GPS systems often cannot calculate altitude with a 
high enough accuracy to determine whether a vehicle is on, 
for example, the first or second level of a multi-level 
structure. This is primarily due to the fact that vehicles 

30 typically receive from satellites located within a narrow 
range directly above the vehicle. It is difficult to receive 
satellite signals from satellites located near the horizon. 
Therefore, the error in the calculated altitude is high, par- 
ticularly when structures limit the reception of satellite 

35 signals. In addition, the difference in height between differ- 
ent levels of multi-level structures is not great, typically 
ranging less than twenty feet. Thus, the difference in height 
is usually less than the error of the calculated altitude. 
Therefore, prior art GPS systems cannot reliably determine 

40 at which level of a multi level structure the vehicle is 
located, even when the vehicle is able to receive GPS 
signals. 

In an attempt to solve problems associated with multi- 
level structures and nearly coincident roadways, recent prior 

45 art systems have used transponders, typically referred to as 
"signposts" located on each level of the multi -level struc- 
ture. These signposts send a signal to the base station once 
the vehicle passes the signpost. The signpost indicates the 
level at which the vehicle is located. This solution is 

50 expensive since signposts must be installed at each level of 
each multi -level structure. For example, with respect to 
airports, a signpost must be installed at each departure level 
and at each arrival level of each terminal. Signposts also 
require power. Therefore, electrical cable, for example, must 

55 be run to each signpost. Signposts are unique to and sepa- 
rately owned by each AVL or CAD system. Thus, each 
different AVL and CAD system must install its own sign- 
posts that work with its vehicles and its particular AVL and 
CAD system. It has recently become much more difficult to 

60 obtain permission to install signposts. This is particularly 
true at airports due to the number of requests for new 
installations, and due to restrictions on radio frequency and 
mechanical clutter at airport locations. Permission to install 
a new signpost now takes months to obtain, and in some 

65 cases, permission is not granted at all. 

Other methods which could be used to determine the path 
of a vehicle traveling through a multi-level structure include 
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the use of altimeters and inclinometers. However, altimeters 
are expensive and they must be repeatedly re calibrated to 
reflect current atmospheric conditions. Inclinometers are 
difficult to use and they produce unreliable results. 

Thus, a need exists for a system which swiftly and 
automatically determines the location of a vehicle when the 
vehicle is on a multi-level structure, a system which can 
function in conjunction with an existing AVL or CAD 
system, and a system which reduces CAD system operator 
decision making processes. 

DISCLOSURE OF THE INVENTION 

The present invention to provides a system which swiftly 
and automatically determines the location of a vehicle when 
the vehicle is on a multi-level structure, a system which can 
function in conjunction with an existing AVL or CAD 
system, and a system which reduces CAD system operator 
decision making processes. 

'^The above accomplishment has been achieved by an 
automatic vehicle path determination (AVPD) system. 
Specifically, in one embodiment, the present invention 
establishes a signature zone adjoining each area in which the 
performance of said AVL system is reduced. These signature 
zones are geographic regions that lie along travel routes thai 
diverge prior to entering into multi-level structures. Loca- 
tion coordinates are determined for signature zone cells that 
lie within each signature zone and which correspond to 
travel paths within the signature zone. By analyzing location 
information received from a vehicle passing through a 
signature zone, the vehicle's travel path is determined. This 
analysis involves comparing values in a matrix which 
includes correlation data corresponding to locations within 
each cell. The correlation data indicates how closely a 
vehicle is tracking a particular path. Prior to divergence, a 
vehicle may be tracking two different paths. However, as the 
paths diverge, the vehicle will track one path more closely 
than the other until such time that it may be determined 
which of the two paths is being taken. This determination is 
made by analysis of vehicle position information corre- 
sponding to positions located within individual cells. In 
addition, after a vehicle has traveled through more than one 
cell, the position information corresponding to positions 
within each of the different cells through which the vehicle 
has traveled is correlated to more accurately determine 
travel path. Alternatively, mathematical calculations may be 
used instead of look-up-tables to compute how closely a 
vehicle is tracking a particular path. 

llie present automatic vehicle path determination system 
then calculates a path for the vehicle. The position of each 
of the plurality of vehicles is monitored by an automatic 
vehicle location (AVL) system. Upon the detection that a 
vehicle has entered into a signature zone, the present auto- 
matic vehicle path determination system then determines 
which of the paths is taken by the vehicle and the path is 
communicated to a computer aided dispatch (CAD) system 
either directly or through the AVL system. Thus, the present 
invention provides a system which automatically determines 
which of a plurality of paths is taken by a vehicle approach- 
ing a multi-level structure, a system which can function in 
conjunction with an existing AVL or CAD system, and a 
system which reduces CAD system operator decision mak- 
ing processes. 

In the present invention, speed and direction values are 
also used to determine travel path, llie use of speed and 
direction allows for the accurate determination of travel path 
when the travel paths in a signature zone do not sufficiently 
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diverge so as to allow for a conclusive determination of the 
travel path taken by analysis of position information. 

These and other objects and advantages of the present 
invention will no doubt become obvious to those of ordinary 
5 skill in the art after having read the following detailed 
description of the preferred embodiments which are illus- 
trated in the various drawing figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in 
and form a part of this specification, illustrate embodiments 
of the invention and, together with the description, serve to 
explain the principles of the invention: 

J 5 FIG. 1 is a schematic diagram of an exemplary computer 
system used as a part of a computer aided dispatch (CAD) 
system in accordance with the present invention. 

FIG. 2 is a logical representation of components of one 
embodiment of an automatic vehicle path determination 

20 system in accordance with the present claimed invention. 
FIG. 3 is a flow chart illustrating steps employed by the 
automatic vehicle path determination system in accordance 
with the present claimed invention. 

FIG. 4 is a schematic diagram illustrating a signature zone 
cell derivation process for a signature zone including two 
paths that widely diverge in an automatic vehicle path 
determination system in accordance with the present 
claimed invention. 

FIG. 5 is a schematic diagram illustrating a signature zone 
cell derivation process for a signaUire zone including two 
paths that narrowly diverge in an automatic vehicle path 
determination system in accordance with the present 
claimed invention. 

2j FIG, 6 is a schematic diagram illustrating a signature zone 
cell derivation process for a signature zone including two 
lanes that diverge into two paths in an automatic vehicle path 
determination system in accordance with the present 
claimed invention. 

40 FIG. 7 is a schematic diagram of a geographic region 
including multi-level structures and signature zones and 
vehicles in accordance with the present claimed invention. 

FIG. 8 is a schematic diagram of one embodiment of the 
position and velocity matrix correlation computation in 

45 accordance with the present claimed invention. 

BEST MODE FOR CARRYING OUT THE 
INVENTION 

Reference will now be made in detail to the preferred 

50 embodiments of the invention, examples of which are illus- 
trated in the accompanying drawings. While the invention 
will be described in conjunction with the preferred 
embodiments, it will be understood that they are not 
intended to limit the invention to these embodiments. On the 

55 contrary, the invention is intended to cover alternatives, 
modifications and equivalents, which may be included 
within the spirit and scope of the invention as defined by the 
appended claims. Furthermore, in the following detailed 
description of the present invention, numerous specific 

60 details are set forth in order to provide a thorough under- 
standing of the present invention. However, it will be 
obvious to one of ordinary skill in the art that the present 
invention may be practiced without these specific details. In 
other instances, well known methods, procedures, 

65 components, and circuits have not been described in detail 
as not to unnecessarily obscure aspects of the present 
invention. 
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Some portions of the detailed descriptions which follow tion and instructions. CAD system 1 of the present embodi- 

are presented in terms of procedures, logic blocks, me nt also includes a display device 22 coupled to bus 12 for 

processing, and other symbolic representations of operations displaying information (e.g., a map showing the position of 

on data bits within a computer memory. These descriptions vehicles and latitude, longitude, elevation, time, speed, 

and representations are the means used by those skilled in 5 heading information and path identifier) to a CAD operator, 

the data processing arts to most effectively convey the ^ alphanumeric input device 24 including alphanumeric 

subsunce of their work to others skilled in the art. In the ^"^ function keys is coupled to bus 12 for communicating 

present application, a procedure, logic block, process, etc., is information and command selections to central processor 

conceived to be a self-consistent sequence of steps or unit 14. CAD sptem l also mcludes a cursor control device 

instructions leading to a desired result. The steps are those lO ^r^upl^d to bus 12 for commumcating user mput mfor- 

. • 1 • I *• f L • 1 . mation and command selections to central processor umt 14, 

requirmg physical manipulations of physical quantiti^. ^ ^- j . communication device 28 (e.g. a 

Usually though not necessarily, these quantities take the modern) coupled to bus 12 for communicating command 

form of electrical or magnetic signals capable of being selections to central processor unit 14. 

stored, transferred, combined, compared, and otherwise j^.^ ^^^.^^ ^2 of FIG. 1, utilized with CAD system 1 

manipulated ma computer system It has proven convenient is the present invention, may be a liquid crystal device, 

at times, pnncipaUy for reasons of common usage, to refer cathode ray tube, or other display device suitable for creal- 

to these signals as bits, values, elements, symbols, ^jg graphic images and alphanumeric characters recogniz- 

characters, terms, numbers, or the like. able to the user. Cursor control device 26 allows the com- 

It should be borne in mind, however, that all of these and puter user to dynamically signal the two dimensional 

similar terms are to be associated with the appropriate 20 movement of a visible symbol (cursor) on a display screen 

physical quantities and are merely convenient labels applied of display device 22. Many implementations of cursor 

to these quantities. Unless specifically stated otherwise as control device 26 are known in the art including a trackball, 

apparent from the following discussions, it is appreciated mouse, touch pad, joystick or special keys on alphanumeric 

that throughout the present invention, discussions utilizing input device 24 capable of signaling movement of a given 

terms such as "designating", "incorporating", "calculating**, 25 direction or manner of displacement. Alternatively, it will be 

"determining", "communicating" or the like, refer to the appreciated that a cursor can be directed and/or activated via 

actions and processes of a computer system, or similar input from alphanumeric input device 24 using special keys 

electronic computing device. The computer system or simi- and key sequence commands. The present invention is also 

lar electronic computing device manipulates and transforms well suited to directing a cursor by other means such as, for 

data represented as physical (electronic) quantities within 30 example, voice commands. 

the computer system's registers and memories into other FIG. 2 is a logical representation of components of the 
data similarly represented as physical quantities within the present automatic vehicle path determination system. These 
computer system memories or registers or other such infor- components include signature zone cell derivator 32, AVL 
mation storage, transmission, or display devices. The augmentor 34, travel path correlation matrix compiler 36, 
present invention is also well suited to the use of other 35 comparator 38, speed and direction matrix compiler 39, and 
computer systems such as, for example, optical and vehicle path determination generator 40 which are con- 
mechanical computers. nected via bus 33. In the present embodiment, signature 
Computer System Environment of the Present derivator 32, AVL augmentor 34, vehicle travel 
Invention P^*^*^ matrix compiler 36, comparator 38, speed and direction 
. matrix compiler 39, and path determination generator 40 are 
With reference now to FIG. 1, portions of the present implemented as executable instructions within CAD system 
automatic vehicle path determination system are comprised ^ ^ ^ ^^^^ ^^^^^^^ discussion of the components 
of computer executable instructions which reside m a com- the present invention and the steps performed by the 
puter system. FIG. 1 illustrates an exemplary computer components is found below, 
system 1 used as a part of a computer aided dispatch (CAD) 45 

system in accordance with the present invention. In the General Description of Trajectory Determining 

present embodiment, CAD system 1 has AVL capabilities. Process of the Present Invention 

The AVL portion of CAD system 1 allows CAD system 1 to With reference next to FIG. 3, a flow chart illustrating 

track and monitor the position of vehicles which may be steps employed by the automatic vehicle path determination 

dispatched. It is appreciated that the CAD system 1 of FIG. 50 (AVPD) process of the present invention is shown. During 

1 is exemplary only and that the present invention can use of the present invention, an event such as, for example, 

operate within a number of different computer systems other the need for the pickup of a passenger at a terminal of an 

than CAD systems including general purpose computers airport is reported to an operator of a CAD system. The 

systems, embedded computer systems, and stand alone present AVPD invention then indicates the travel paths of 

computer systems specially adapted for automatically moni- 55 vehicles approaching multi-level structures. The present 

toring the position of vehicles such that vehicles may be AVPD invention also indicates the travel path during the 

effectively dispatched to particular locations. entire time that the vehicle is traveling through the multi- 

CAD system 1 of FIG. 1 includes an address/data bus 12 level structure. Thus, the travel path is indicated until such 

for communicating information, a central processor unit 14 time that a position indication is received from the vehicle 

coupled to bus 12 for processing information and instruc- 60 indicating that the vehicle has left the multi -level structure, 

tions. CAD system 1 also includes data storage features such The CAD system operator may activate the present AVPD 

as a random access memory 16 coupled to bus 12 for storing invention by, for example, pushing an "AVPD" marked 

information and instructions for central processor unit 14, a button. Alternatively a pull-down menu on the operators 

read only memory 18 coupled to bus 12 for storing static display device could be used to select "AVPD" and the 

information and instructions for the central processor unit 65 AVPD system will operate until it is turned off. Tht auto- 

14, and a data storage device 20 (e.g., a magnetic or optical matic vehicle path determination system of the present 

dLsk and disk drive) coupled to bus 12 for storing informa- invention is described in detail below. 
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In step 41 of FIG. 3, the present AVPD system receives 
geographic region attribute information to be analyzed by 
the present AVPD system. The geographic attribute infor- 
mation includes the locations of multi-level pathways such 
as overpasses, bridges, and multi-level structures at airport 
terminals. The geographic attribute information may include 
information on multi-level structures such as parking lots 
and underground tunnels. Geographical attribute informa- 
tion may include information on geographical regions 
(signature zones) along travel paths approaching muhi-level 
structures. Alternatively, data items which are normally 
included in AVLdata such as, for example, vector street map 
information, jurisdictional areas and boundaries, hydro- 
graphic features, railways, callbox locations and the like 
could also be included in geographic region attributes. 

Vector street map information, also referred to as the 
transportation layer, may include, for example, the physical 
layout of roadways within the geographic region of interest, 
the type of roadways present, the allowed direction of traffic 
flow on the roadways, the location of intersections, speed 
limits for the various roadways, and the like. In the present 
automatic vehicle path determination system, the vector 
street map information may be either a proprietary data set 
or one purchased commercially. 

GPS system accuracy plays a significant role in deriving 
signature zone cells. This is primarily a function of the 
equipment used at a particular region. For example, 
improved location determination is possible when using 
differential GPS techniques. Differential GPS techniques are 
well known in the art. Most AVL systems use differential 
GPS methods to determine location of vehicles. DGPS 
involves comparing the GPS signals received at a known 
location to GPS signals received by the monitored vehicles. 
By methods well known in the art, the location of the 
monitored vehicle is then corrected to take into account the 
measurements received at the known location. Using these 
techniques, vehicle location may be determined with sub 
meter accuracy. Factors such as obstructions, number of 
viewable satellites and radio reception affect GPS system 
accuracy. For example, in a downtown area with numerous 
tall buildings, vehicles may pass through areas where no 
location determination is possible. In other areas reception 
of only one or two satellites may be possible. However, 
using differential GPS techniques, location can be deter- 
mined with varying levels of accuracy. The extent that these 
features influence signature zone cell derivation in the 
present AVPD system will, of course, vary from region to 
region. For example, structural features that affect GPS 
accuracy are much more of a factor in major cities such as 
San Francisco, Boston and Chicago than in smaller cities 
that do not have numerous large structures. 

Geographic structure of pathways within signature zones 
is also an important factor in the signature zone cells 
derivation process of the present invention. For example, 
some pathways widely diverge and some pathways narrowly 
diverge. Geographic structure information includes the dis- 
tance from the point of divergence to the first obstruction 
(length of divergence) and the distance between the path- 
ways (width of divergence). The distance between the point 
of divergence and the first obstruction affects the number of 
position signals that can be observed. The width of diver- 
gence determines whether or not the resolution of the GPS 
system is adequate to accurately determine the pathway 
taken by a particular vehicle. Because each different path- 
way has a different length of divergence and width of 
divergence as the pathways approach the multi-level 
structure, some paths will sufficiently diverge so as to allow 



10 



15 



20 



25 



30 



35 



45 



50 



55 



60 



65 



for easy differentiation. Other pathways may be difBcult to 
discern because the length of divergence is not sufficient or 
because the width of divergence is not sufficient. Like GPS 
accuracy information, geographic structure of pathways may 
be include in the geographic region attribute information or 
may be input separately. 

Speed limits may also be used in the signature zone cell 
derivation process of the present invention. For example, if 
a signature zone has a low speed limit such as a airport 
terminal gate structure, more position samples may be t^en 
from a vehicle passing through a signature zone having a 
given length of divergence. In addition the availabflity of 
speed and direction data from vehicles passing through a 
particular signature zone may affect the size and location of 
signature zones and signature zone cells. 

With reference still to step 41 of FIG. 3, in the present 
invention, the geographic region attribute information is 
incorporated into a geographic information systems (GIS) 
database. In the present embodiment, the geographic region 
attribute information is incorporated into an ARC/INFO GIS 
database manufactured by Environmental Systems Research 
Institute (ESRI) of Redlands, California. 

With reference next to step 42 of FIG. 3, AVL augmentor 
34 of FIG. 2 supplements the AVL portion of CAD system 
1 of FIG. 1 with the signature zone cell information stored 
in step 44. More specifically, AVL augmentor 34 assigns a 
path identifier to each vehicle monitored by the AVL system. 
AVL augmentor 34 incorporates a path identifier into the 
standard latitude, longitude, elevation, time, speed, and 
heading information provided by the AVL portion of CAD 
system 1. Thus, the AVL portion of CAD system 1 also 
reports the path taken by each monitored vehicle when a 
monitored vehicle passes through a signature zone, and the 
path is indicated until the vehicle either passes through the 
multi-level structure, or a subsequent position coordinate is 
received that indicates the actual position of the vehicle. 
Therefore, AVL augmentor 34 of the present invention 
functions as a server to the AVL system portion of CAD 
system 1. 

As shown by step 43 of FIG. 3, after receiving geographic 
region attribute information and augmenting the AVL 
system, the present invention designates signature zones. 
The designation of signature zones establishes which struc- 
tures will have designated paths in the AVPD system. 
Signature zones are designated regions that contain path- 
ways that diverge so as to define distinct pathways that pass 
through mulli -level structures. The boundaries of signature 
zones are determined using geographic structure informa- 
tion. Other factors such as the speed limits and the avail- 
ability of speed and direction information may be used to 
determine the boundaries of signature zones. Signature 
zones may be designated manually and the size shape and 
location of each signature zone may be manually input into 
CAD system 1 via, for example alphanumeric input device 
24 of FIG. 1. Alternatively, based on input from an operator, 
the size and shapes of signature zones may be calculated by 
CAD system 1. 

With reference next to step 44 of FIG. 3, after the 
geographic region attribute information has been received, 
and after the boundaries of signature zones have been 
established, the present invention derives signature zone 
cells by dividing the signature zones into smaller areas. The 
present invention divides the signature zone into selected 
boundaries associated with the geographic region attribute 
information. More specifically, signature zone cells are 
established that conform to different travel paths that enter 
into the multi -level structure. 
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With reference next to FIG. 4, an example of the signature 
zone cell derivation process recited in step 44 of FIG. 3 is 
shown. Signature zone cell derivator 32 of FIG. 2, utilizes 
the geographic region attribute information to partition 
signature zone 60 into signature zone cells 102-111. Cells 5 
102-106 to differentiate travel along pathway B and cells 
107-111 differentiate travel along pathway A. In the 
example shown in FIG. 4, the length and width of diversion 
between path B and path A allows for quick, easy and 
positive differentiation between the two paths prior to the jq 
convergence of the paths at the overpass. It will be under- 
stood that the exact partitioning of signature zone cells 
within signature zone 60 will be based upon the location and 
arrangement of the pathways leading to the multi-level 
structure. Furthermore, the partitioning process will vary for 
each signature zone based upon the location and arrange- 
ment of pathways and other factors considered during sig- 
nature zone cell derivation process 44. Other information 
such as speed limits and the availability of speed and 
direction information may also be considered. 

With reference next to FIG. 5, in the present embodiment 
signature zone 70 is then partitioned into signature zone 
cells 210-221 by signature zone cell derivator 32. The 
length of divergence between pathway A and pathway B in 
signature zone 70 is significantly less than the length and 25 
width of divergence of signature zone 60 shown in FIG. 4. 
Only cells 213-215 and 215^-221 are located within the 
length of divergence. However, since only a limited number 
of signature zone cells may be located within the length of 
divergence due to the short length of the divergence, cells 30 
210-212 and 216-218 are also used to differentiate between 
travel along path A or path B. Cells 210-215 which distin- 
guish path B overlap cells 216-221 which distinguish path 
B. Thus, location information from a vehicle may fall into 
both a cell which corresponds to one path and a cell which 35 
corresponds to a different path. 

In the present embodiment, signature zone cell derivator 
32 of FIG. 2 derives signature zone cells using derivation 
process of step 44 in FIG. 3 for the structure shown in 
signature zone 80 of FIG, 6. The length and width of the 40 
divergence shown in the example of FIG. 6 is not suflBcient 
to determine the path taken prior to the entry of a vehicle into 
the overpass by using data received after the two paths 
diverge. Therefore, the paths are differentiated by cells 
located prior to the divergence. Cells 310-312 correspond to 45 
travel along Path A and cells 314-316 correspond to travel 
along path B. Since a vehicle may change lanes at any time 
prior to the diversion, there is no need to locate cells along 
lane 1 prior to cells 310 or along lane 2 prior to cell 314. In 
a signature zone such as signature zone 80, since differen- 50 
tiation between travel paths is difl5cult due to the possibility 
that a vehicle may change lanes at the last possible moment, 
variables such as velocity and direction vectors may also be 
used to determine the path taken. The centerline of each lane 
may be used to position the center or nucleus of a signature 55 
zone cell such as cells 310-312 which are positioned along 
the centerline of lane 1 and cells 314-316 which are posi- 
tioned along the centerline of lane 2. 

Referring now back to FIG. 3, in the present embodiment 
signature zone cell derivator 32 of FIG. 2 continues the 60 
signature zone cell derivation process of step 44 for each of 
the signature zones designated in step 43. Although signa- 
ture zone cells are derived within designated signature zones 
as described above and as illustrated in FIGS. 4-6, the 
present invention is also well suited to deriving signature 65 
zone cells from signature zones using various other variables 
and constraints which may be specific to a particular signa- 
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ture zone or a particular type of multi-level structure. Such 
derivation may include the use of any combination of the 
above-mentioned cell derivation methods. Alternatively, sig- 
nature zone cells may be determined manually or by experi- 
mentation with a particular signature zone. Once the size and 
locatioci of each signature zone cell is derived, a represen- 
tation of the cell such as center coordinates and radius for a 
circular cell or center coordinates, length and width for a 
rectangular cell are stored in a signature zone cell matrix. In 
the present embodiment, the representations for signature 
zone cells are saved in one or more look up tables. 

With reference now to step 46 of FIG. 3, travel path 
compiler 36 of FIG. 2 combines incoming vehicle position 
information from the AVL system with the signature zone 
cell matrix to create a correlation value for each of the paths 
in the signature zone. As each vehicle position is reported 
there may be one, several, or no signature zone cells that 
contain the vehicle's reported position. Interpolation 
between successive vehicle position reports can also be used 
to provide a continuous set of positions to evaluate against 
the signature zone cells. The correlation values can be 
accumulated while the vehicle remains in the signature zone 
and the totality of correlation information may be used to 
make the decision as to which path to assign to the vehicle. 
Alternatively, decision information may be updated with 
each reported position as the vehicle passes through the 
signature zone and a decision on the vehicles path made 
when sufficient information has been accumulated to simul- 
taneously select one path while ruling out all others. 

With reference next to step 48 of FIG. 3, speed and 
direction compiler 39 of FIG. 2 the position information in 
each signature zone cell can be augmented with many types 
of additional information that may aid in the path decision. 
The vehicle's velocity and altitude are two possibilities. 
Velocity can be used as heading and speed information that 
is correlated with heading and speed information associated 
with a path through the signature zone. Speed, heading, and 
altitude correlation values may be modified to take into 
consideration speed limits, the curvature of each path, path 
geometry, expected vehicle dynamics based on mathemati- 
cal formulas or modeled from collected AVL data. 

With reference to FIG. 8, one possible embodiment of the 
position correlation matrix compiler 46, the velocity corre- 
lation matrix compiler 48, and the path determination 52 of 
FIG. 3 can be described by the following example. 

The signature zone 800 of FIG. 8 has been used in 
creating signature zone cells for path 1, 820 through 825, 
and path 2, 830 through 835. The actual path of the vehicle 
810 lies follows path 1 in this particular example and the 
periodic reports of the vehicles position to the AVL system, 
801 through 807, will not exactly reflect the vehicle path 810 
but have some position and velocity errors inherent in the 
use of GPS for calculating positions. As a position value is 
reported such as 803 the path between the previously 
reported position, 802, and the current reported position, 
840, is computed. The geographic cell matrix, computed in 
44, is searched for any signature zone cells that have shortest 
distance to the reported path segment 840 lying within the 
reported path segment 840. In this example, cell 830 of path 
2 has a distance 842 and cell 820 of path 1 has a distance 841 
that meet these conditions. Using reported or modeled 
estimates of the statistics for position accuracy of the 
GPS -AVL position system, a probability can be computed 
for each of the zones 820 and 830 and stored in the positional 
correlation matrix 46. 

'Ilie position and velocity correlation matrices are used to 
determine the vehicles path through the signature zone. This 
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decision can be checked increnientally as each entry in the 
correlation matrices is computed or checked only once upon 
exiting the signature zone depending on the implementation 
of the particular system. Possible decision methods include 
but are not limited to voting schemes, cumulative probabil- 
ity computations, probability thresholding, hypothesis 
testing, and other similar methods well known to those 
versed in the art. Many of these decision methods provide a 
confidence level that may be reported to the AVL-CAD 
system. 

With reference now to step 52 of FIG. 3, for those location 
coordinates corresponding to a location within a signature 
zone cell, the path and the accuracy of the path determina- 
tion is calculated. A comparator such as comparator 38 
shown in FIG. 2 compares the location coordinates received 
from each vehicle with the location coordinates in the 
signature zone cell matrix as determined in step 44. If the 
coordinates match coordinates within the signature zone cell 
matrix, the vehicle is located in a signature zone cell. A 
comparator such comparator 38 shown in FIG. 2, in con- 
junction with vehicle path determination generator 40 also 
shown in FIG, 2 compares the correlation values for each 
alternate path so as to determine the most likely path. 
Vehicle path determination generator 40 also calculates the 
accuracy of a determination of a particular path. The calcu- 
lation of accuracy may be made by any of a number of 
known mathematical calculations. For example, accuracy 
may be determined using the center point of each signature 
zone cell and performing a standard circular error probabil- 
ity analysis. In signature zones where speed and direction 
data is necessary to determine the path taken by a particular 
vehicle, correlation values from the speed and direction 
matrix are used to calculate the path of the vehicle. As shown 
by step 54, once the path is determined, information as to the 
determined path is transmitted to the CAD system. This 
information may include the accuracy of the path determi- 
nation as determined in step 52. In one embodiment, the 
reported information is displayed, for example, on a display 
such as display device 22 of FIG. 2. Since the CAD operator 
is aware of the travel path taken by each vehicle, CAD 
system operators do not need to use other resources (such as 
direct communication) to determine the location of each 
vehicle. As a result, the present invention simplifies CAD 
system operator tasks. 

Referring back to step 52 of FIG. 3, subsequent position 
coordinates are received from the vehicle, the position 
coordinates are compared to the values in signature zone cell 
matrix 44 and the process of calculating the vehicle *s path 
and the accuracy of the determined path is repeated. Updated 
path determination data and accuracy data is then provided 
to the CAD system. Each time that a subsequent position 
coordinate is received that is within the signature zone of 
interest, the determination of path and the accuracy of the 
determination may be revised by an analysis of prior loca- 
tion coordinates and correlation values received from the 
vehicle during its path through the signature zone of interest. 
Thus, with each subsequent location that falls within a 
signature zone cell in a signature zone, the accuracy of the 
determination of path increases. 

With reference next to step 54 of FIG. 3, the present 
invention provides a indication of the determined path to 
AVL system and when a CAD system is used an indication 
of path is also transmitted to the CAD system operator. In the 
present embodiment, vehicle path determination generator 
40 of FIG. 2, displays, on a graphic display of the AVL 
system or the AVL portion of a CAD system a path identifier 
for each vehicle. The travel path identifier for each vehicle 
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displays a label corresponding to the then current travel path 
when a vehicle is located in a signamre zone or within a 
multi-level structure. The path identifier could include the 
display of labels corresponding to altemate paths within 
each signature zone. In that event, the path AVL augmentor 
34 also supplements the AVL system with path labels 
corresponding to altemate paths within each signature zone. 
For example, for a signature zone located within an airport, 
path labels for alternate paths could be "GATE 1 DEPAR- 
TURES" or alternatively, "GATE 1 ARRIVALS". The path 
labels would be displayed in the path identifier portion of 
each vehicle's AVL data whenever it is determined that a 
particular travel path is taken. The present invention is also 
well suited to other vehicle path indication methods includ- 
ing but not limited to using voice synthesis logic to audibly 
indicate the path taken by a vehicle, and the like. 

Correlation values are shown to be determined by refer- 
ence to a matrix containing correlation values for each set of 
coordinates stored in step 45. However, alternatively, cor- 
relation values could be determined mathematically each 
time a vehicle position within a signature zone cell is 
encountered. An analysis such as a least squares analysis 
using the center of each possible travel path as each travel 
path passes through a particular signature zone cell could be 
used to determine path and accuracy of the path determina- 
tion. 

FIG. 7 shows a representation of vehicles 701-704 in a 
region containing multi-level structures 710-712. MuUi 
level structures 710-712 are illustrated as arrival and depar- 
ture areas of an airport. Signature zone 720 identifies 
vehicles travehng through multi-level structure 710. Each of 
the paths in signature zone 720 which are to be distinguished 
have labels identifying the particular path. Path A is iden- 
tified by the label "GATE 1 ARRIVALS" and path B is 
identified by the label "GATE 1 DEPARTURES." Similarly 
path A and path B in multi-level structure 711 are distin- 
guished as vehicles pass through signature zone 721. For 
multi-level structure 711, path A is identified by the label 
"GATE 2 ARRIVALS" and path B is identified by the label 
"GATE 2 DEPARTURES." For multi-level structure 712, 
signature zone 722 identifies path A identified by the label 
"GATE 3 ARRIVALS" and path B is identified by the label 
"GATE 3 DEPARTURES," Although the present embodi- 
ment assigns a unique identifier to each travel path, generic 
labels such as simply "ARRIVALS". "DEPARTURES", 
"UPPER LEVEL" and "LOWER LEVEL" could also be 
used. Furthermore, though each of signature zones 720-722 
include signature zone cells, the signature zone cells are not 
shown in FIG. 7 for the purposes of clarity. 

As shown in FIG. 7, AVL augmentor 34 of FIG. 2 
supplements the AVL portion of CAD system 1 of FIG. 1, 
such that the AVL system reports the latitude, longitude, 
elevation, time, speed, heading and path indication of 
vehicles 701-704. Since the designated label for path A is 
"GATE 1 ARRIVALS" and since vehicle 701 is located 
within path A, the path indication for vehicle 701 reads 
"GATE 1 ARRIVALS." Likewise, AVL augmentor 34 
caused the AVL system to report the travel path of vehicles 
702-704. Since the designated label for path B of signature 
zone 721 is "GATE 2 DEPARTURES" and since vehicle 702 
is located within path B, the path indication for vehicle 702 
reads "GATE 2 DEPARTURES." Vehicles 703 and 704 are 
not within either a signature zone or a multi-level structure. 
Therefore, the path determination system does not assign 
any particular path for vehicles 703-704. 'Ilie label used 
when no path is indicated may be a blank label or a label 
such as "NO DESIGNATED PATH." As the vehicles move 
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into and out of different signature zones and multi-level determination system which determines location informa- 

structures, AVL augmeotor 34 continues to supplement the tion using a different coordinate system. Thus, for example 

AVL system with the current travel path information for a differential GPS system which uses a local coordinate 

each of the monitored vehicles. The present invention is also system could be used to accurately determine position. 
weU suited for use with station based or posted vehicles. In 5 Though the present invention is described for use in 

such a case, AVL augmentor 34 continues to supplement the situations where GPS performance is reduced, the present 

AVL system or the AVL portion of a CAD system such as invention is also well suited for use in any situation where 

CAD system 1 with the U:avel path corresponding to the GPS alone is not sufficient to discern travel path. For 

location at which the vehicle is based or posted until the example, the present invention is well suited for determining 
vehicle leaves the station or post. lo travel path on nearly coincident roadways. 

In another approach for determining vehicle travel path. !„ summary, the present invention is used in the following 

path determination generator 40 of FIG. 2 is well suited to manner. For geographic regions containing multi-level 

using operationally determined correlation values. In such structures, travel paths through the multi-level structures 

an instance, vehicle travel path correlation matrix compiler may be discerned by assigning a signature zone to each 
36 uses previously recorded reports of AVLdata correspond- 15 ujuitj-ievel structure. The signature zone is located such that 

ing to travel through signature zones for known travel paths. the travel paths of vehicles approaching each multi-level 

Such an approach is used when the present invention is structure may be discerned by evaluation of information 

employed with an existing CAD or AVL system which has transmitted from the vehicle as it travels through the signa- 

been recording AVL data. Vehicle response speed and direc- ture zone. Each path through a multi-level structure which is 

tion matrix compiler 39 is also well suited to using opera- 20 discerned is given a label that identifies the path, 

tionally determined speed and direction information to Geographic cell derivator 32 of FIG. 2 derives a plurality of 

upgrade previous predictions of a vehicle travel path. That signature zone cells within each signature zone such that the 

is, in the present embodiment, the present invention records signature zone cells correspond to possible travel paths and 

actual vehicle travel paths and speed and direction infonma- location coordinates of positions within each cell are stored 
tion. These operationally determined readings are used to 25 ^ ^ matrix. Correlation matrix compiler 36 of FIG. 2 

replace correlation values and speed and direction values calculates correlation values corresponding to possible 

which appear inaccurate. In so doing, the present AVPD travel paths within signature zones and stores the correlation 

system becomes more accurate the longer it is used. Thus, values in a matrix. Speed and direction matrix compiler 39 

the present invention is a self-learning system whose accu- calculates speed and direction correlation values and stores 
racy improves with use. 30 ^^^^ ^ matrix. AVL augmentor 34 supplements an AVL 

The present invention is also well suited to using opera- system or the AVL portion of a CAD system with the path 

tionally delenmined travel paths to amend or reconstruct identifier for each monitored vehicle. Path determination 

signature zone cells. For example, if a vehicle travel path is generator 40 in conjunction with comparator 38 determines 

not correctly or accurately determined using the derived whether the positions of monitored vehicles are within a 

signature zone cells, the cell derivation process is repeated signature zone cell. If a vehicle is located in a signature zone 

so as to reflect operationally determined factors. In such an cell, the path taken by the vehicle is determined and the path 

instance, the present invention is well suited to amending the is then communicates to the AVL system or the AVL portion 

size, or location of one or more of the previously derived of a CAD system. 

signature zone cells. Thus, the accuracy of the present jhus, the present invention provides a system which 

invention becomes even greater the longer it is used. swiftly and automatically determines which of a plurality of 

The present invention is also well suited to using opera- paths is taken by a vehicle through an area having structures 

tionally determined response times to determine whether that prevent reception of GPS signals, a system which can 

travel path correlation matrix compiler 36 should construct function in conjunction with an existing AVL or CAD 

an alternate matrix. For example, operationally determined system, and a system which reduces CAD system operator 

vehicle travel paths may vary greatly under certain condi- decision making processes. 

tions such as, for example, inclement weather, rush hour The foregoing descriptions of specific embodiments of the 

traffic, and the like. If such variations occur, travel path present invention have been presented for purposes of 

correlation matrix compiler 36 is well suited to compiling at illustration and description. They are not intended to be 

least a second correlation matrix. The second correlation exhaustive or to limit the invention to the precise forms 

matrix is employed in the AVPD system of the present disclosed, and obviously many modifications and variations 

invention time when conditions warrant. In such an are possible in light of the above teaching. The embodiments 

embodiment, the operator of the AVL system or the AVL were chosen and described in order to best explain the 

portion of a CAD system such as system 1 of FIG. 1 would principles of the invention and its practical application, to 

select the matrix which corresponds to current conditions. thereby enable others skilled in the art to best utilize the 

Thus, the present invention is well suited to accurately invention and various embodiments with various modifica- 

compensating for conditions that may affect determination tions as are suited to the particular use contemplated. It is 

of vehicle travel path. intended that the scope of the invention be defined by the 

Although the present invention is described with refer- Claims appended hereto and their equivalents, 

ence to use with both an AVL system and a CAD system, the claim: 

present invention is well suited to use in an AVL system that 1. An automatic vehicle path determination system for 

does not include CAD or any type of dispatch. For example, determining the path taken by a vehicle travelling through an 

the present invention could be incorporated into a AVL area having structures that inhibit reception of position 

system that simply monitors the location of vehicles. locating signals, said system comprising: 

'Iliough the present invention is described with reference 65 a signature zone cell database including a plurality of 

to determining location as latitude, longitude, and altitude, signature zone cells corresponding to travel paths 

the present invention is also well suited for use in a position within a signature zone, said signature zone cell data- 
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base also including a plurality of location coordinates, assigning a plurality of signature zone cells to each 

said plurality of location coordinates corresponding to diverging travel path. 

locations within said plurality of signature zone cells; 7. The computer-implemented method as recited in claim 

and 6 wherein step a) further comprises the step of: 

a travel path matrix including a plurality of correlation 5 determining the amount of divergence between different 

values, said plurality of correlation values correspond- ^^^^el paths leading to said area having structures that 

ing to said plurality of location coordinates such that ^^^^^^ reception of position locating signals, 

the travel path of a vehicle can be determined by , 8. The computer-implemented method as recited in claim 

comparing values in said travel path matrix for ones of ^ ftirther compnsmg the step of: 

said plurality of location coordinates in said signature lO assignmg a plurality of labels to travel paths that pass 
zone cell database corresponding to position informa- '!^'^^^ ^^!^ ^^^^^^^ structures that inhibit recep- 
tion received from said vehicle, u F°T''^ ''!'u''!'^ ^T't ^""u^ ^^T^'^^^ 
* ™ , , . , J , . ^- , c 01 labels identify the travel paths that pass through said 

2. The automatic vehicle path determination system of *k ♦ • uu» f •** 

. . , area havmg structures that mhibit reception of position 

claim 1 further wherein said automatic vehicle path deter- locating simals 

mination system further comprises a speed and direction 15 , computer-implemented method as recited in claim 

tnatrix said speed and direction matnx comprising correla- g ^^ „f communicating to said computer 

tion values correspondmg to speed and direction indications ^-^^ ^^ ^ ^^j^^ j^^^^j ^^ ^ ^ ^^^j^,^^ 

for locauons within said signature zone cells. ^ „f 

3. TTie automatic vehicle path determination system of comprises communicating the label corresponding to the 
clami 1 wherein said automatic vehicle path determinatioo 20 ^^^^^j ^^^^ ^^y^,^ . ^.^ 
system IS mtegral with im automatic vehicle location system ^113 .^^^ ^^3, ^^^^ information for each 

4. TTie automatic vehicle path determination system of , ^^^^^^y ^^ycles monitored by said automatic 
claun 3 further compnsmg: ^g^icle path determination system further comprises the 

a computer aided dispatch system coupled to said auto- display of the label corresponding to the travel path of 

matic vehicle location system; and wherein said auto- ^5 vehicles passing through said signature zone cells, 

matic vehicle path determination system is coupled to 10. The computer-implemented method as recited in 

said computer aided dispatch system and said auto- claim 6 wherein step a) further comprises the step of: 

matic vehicle location system, said automatic vehicle determining the number of signature zone cells to be 

path determmation system for communicating to said assigned to each travel path. 

computer aided dispatch system the path of a vehicle u Hje computer-implemented method as recited in claim 

approadimg a area m which the performance of said jo wherein said step of assigning a plurality of signature 

automatic vehicle location system is reduced. ^^^^ ^^i^^ ^^^^i diverging travel path further comprises the 

5. In a computer system including a processor coupled to 5,gp ^f. 

a bus, and a memory unit coupled to said b,^ for storing ^^^^ coordinates corresponding to locations 

mformauon a computer-implemented method for mdicatmg « ^^^^ ^^^^^ ^ ^^^^^ ^.^^^ ^ ^^^^ 

whichofaplurahtyoftravelpathsistakenbyavetacle,said ^ computer-implemented method as recited in 

computer-implemented method comprising the steps of: 5 ^^^^j^ ^.^ calculating correlation values 

a. ) designaung a plurahty of signature zone ceUs corre- corresponding to locations within said signature zone cells 
sponding to travel paths that extend through an area includes the steps of: 

TnT' °^ performing a mathematical function on each location 

, ^ * S ' coordinate located within a signature zone cell so as to 

b. ) calculatmg correlation values corresponding to loca- determine how closely the location coordinate corre- 
tions within said signature zone cells; ^^^^^ to each possible travel path. 

c. ) mcorporating signamre zone cell information into an 13. xhe computer-implemented method as recited in 

automatic vehicle path determination system; claim 12 wherein said step of performing a mathematical 

d. ) incorporating correlation value information into said function on each location coordinate located within a sig- 
automalic vehicle path determination system; nature zone cell so as to determine how closely the location 

e. ) determining the travel path of a vehicle passing coordinate corresponds to each possible travel path further 

through said signature zone cells by comparing position 50 comprises: 

information from said vehicle to said signature zone performing a least squares mathematical function on each 

cell information and comparing said correlation infor- location coordinate located within a signature zone cell 

mation corresponding to said position information; and so as to determine how closely the location coordinate 

f. ) communicating to said automatic vehicle location corresponds to each possible travel path. 

system which travel path is taken by vehicles passing 55 14. The computer-implemented method as recited in 

through one of said signature zone cells such that claim 13 wherein said step of determining the travel path of 

position information for each of a plurality of vehicles vehicles passing through said signature zone cells further 

monitored by said automatic vehicle path determina- includes the step of: 

tion system further comprises an indication of the travel determining a travel path for a vehicle passing through a 

path of vehicles passing through said signature zone 60 signature zone by comparing all correlation values 

cells. corresponding to position information received from 

6. The computer-implemented method as recited in claim said vehicle as said vehicle passes through said signa- 
5 wherein said step of designating a plurality of signature ture zone. 

zone cells further comprises the step of: 15. The computer-implemented method as recited in 

determining diverging travel paths leading to area having 65 claim 14 wherein said step of determining the travel path of 

structures that inhibit reception of position locating vehicles passing through said signature zone cells further 

signals; and includes the step of: 
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determining an estimated accuracy for a vehicle passing 
through a signature zone by comparing all correlation 
values corresponding to position information received 
from said vehicle as said vehicle passes through said 
signature zone, 5 

16. The computer-implemented method as recited in 
claim 15 wherein said step of determining the travel path of 
vehicles passing through a signature zone further includes 
the steps of: 

comparing said determined estimated accuracy to a mini- ^0 
mum accuracy variable so as to determine whether or 
not there is a sufficiently high likelihood that the 
vehicle is on a given travel path. 

17. A computer-usable medium having computer- readable 
program code embodied therein for causing a computer to ^5 
perform the steps of; 

a. ) designating a plurality of signature zone cells corre- 

sponding to travel paths that extend through an area 
having structures that inhibit reception of position 
locating signals; 

b. ) calculating correlation values corresponding to loca- 
tions within said signature zone cells; 

c. ) incorporating signature zone cell information into an 

automatic vehicle path determination system; 
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d. ) incorporating correlation value information into said 
automatic vehicle path determination system; 

e. ) determining the travel path of a vehicle passing 
through said signature zone cells by comparing position 
information from said vehicle to said signature zone 
cell information and comparing said correlation infor- 
mation corresponding to said position information; and 

f. ) communicating to said automatic vehicle location 

system which travel path is taken by vehicles passing 
through one of said signature zone cells such that 
position information for each of a plurality of vehicles 
monitored by said automatic vehicle path determina- 
tion system further comprises an indication of the travel 
path of vehicles passing through said signamre zone 
cells. 

18. The computer-usable medium of claim 17 wherein 
step c) further comprises the step of: 

cl) storing position coordinates within a matrix. 

19. The computer-usable medium of claim 18 wherein 
step d) further comprises the step of: 

dl) storing correlation value information within a matrix. 

« ♦ * * )^ 



